SLEMAS: An Approach for Selecting Materialized Views Under Query Scheduling Constraints
نویسندگان
چکیده
▼❛t❡r✐❛❧✐3❡❞ ✈✐❡✇s ❛r❡ ♦♥❡ ♦❢ t❤❡ ♠♦st ♣♦♣✉❧❛r ♦♣t✐♠✐3❛✲ t✐♦♥ t❡❝❤♥✐q✉❡s s❡❧❡❝t❡❞ ❞✉r✐♥❣ t❤❡ ♣❤2s✐❝❛❧ ♣❤❛s❡ t♦ s♣❡❡❞ ✉♣ q✉❡r2 ♣r♦❝❡ss✐♥❣ ✐♥ tr❛❞✐t✐♦♥❛❧ ❛♥❞ ❛❞✈❛♥❝❡❞ ❞❛t❛❜❛s❡s✳ ❚❤❡✐r s❡❧❡❝t✐♦♥ ❤❛s ❜❡❡♥ ♣r♦✈❡♥ t♦ ❜❡ ◆P✲❤❛r❞✳ ❆s ❛ ❝♦♥✲ s❡q✉❡♥❝❡ ❧❛r❣❡ ♣❛♥♦♣❧2 ♦❢ ❤❡✉r✐st✐❝s ❤❛s ❜❡❡♥ ♣r♦♣♦s❡❞ t♦ ✜♥❞ ♥❡❛r ♦♣t✐♠❛❧ s♦❧✉t✐♦♥s✳ ❯s✉❛❧❧2✱ t❤❡ s❡❧❡❝t❡❞ ♠❛t❡r✐❛❧✲ ✐3❡❞ ✈✐❡✇s ❛r❡ ✇❤♦❧❡ ❧✐❢❡ ❞✐s❦ r❡s✐❞❡♥t ❛♥❞ t❤❡✐r ♣r❡s❡♥❝❡ ✐s ♥♦t ❝❛❧❧✐♥❣ ✐♥t♦ q✉❡st✐♦♥✳ ◆♦t❡ t❤❛t ✈✐❡✇ ♠❛✐♥t❡♥❛♥❝❡ ❝❛♥ ❝❛✉s❡ s✐❣♥✐✜❝❛♥t ❛♠♦✉♥ts ♦❢ ❈P❯ ❛♥❞ ■✴❖ ✉s❛❣❡✱ ✇❤✐❝❤ ❝❛♥ ❜❡ ❞❡tr✐♠❡♥t❛❧ t♦ ♣❡r❢♦r♠❛♥❝❡ ✐♥ ❛ ✇r✐t❡✲✐♥t❡♥s✐✈❡ ❞❛t❛❜❛s❡ ❛♣♣❧✐❝❛t✐♦♥✳ ❚2♣✐❝❛❧❧2 ♠❛t❡r✐❛❧✐3❡❞ ✈✐❡✇s ❛r❡ st♦r❡❞ ♦♥ ❞✐s❦❀ ❤♦✇❡✈❡r ✇✐t❤ ❜✐❣ ♥✉♠❜❡r ♦❢ q✉❡r✐❡s✱ t❤❡r❡ ❛r❡ s✐t✉❛t✐♦♥s ✇❤❡r❡ ♥♦t ❛❧❧ ❛ ❣♦♦❞ ❝❛♥❞✐❞❛t❡ ✈✐❡✇s ✇✐❧❧ ❜❡ s❡❧❡❝t❡❞✳ ❆s ❛ ❝♦♥s❡q✉❡♥❝❡✱ t❤❡✐r ❞2♥❛♠✐❝ s❡❧❡❝t✐♦♥ ❜❡❝♦♠❡s ❛ ♥❡❝❡ss✐t2✳ ■♥ t❤✐s ♣❛♣❡r✱ ✇❡ ❛❞❞r❡ss t❤❡ ♣r♦❜❧❡♠ ♦❢ ♠❛t❡r✐❛❧✐3❡❞ ✈✐❡✇ s❡✲ ❧❡❝t✐♦♥ ❜2 ❝♦♥s✐❞❡r✐♥❣ t❤❡ q✉❡r2 s❝❤❡❞✉❧✐♥❣✳ ❲❡ ✜rst r❡✈✐❡✇ t❤❡ ♠♦st ✐♠♣♦rt❛♥t ❡1✐st✐♥❣ ✇♦r❦ ♦♥ st❛t✐❝ ❛♥❞ ❞2♥❛♠✐❝ ✈✐❡✇ s❡❧❡❝t✐♦♥✳ ❆ ❢♦r♠❛❧✐3❛t✐♦♥ ♦❢ t❤❡ ♣r♦❜❧❡♠ ♦❢ ✈✐❡✇ s❡❧❡❝✲ t✐♦♥ ❝♦♥s✐❞❡r✐♥❣ t❤❡ r❡✲♦r❞❡r✐♥❣ ♦❢ ❛ ❧❛r❣❡ ♥✉♠❜❡r ♦❢ q✉❡r✐❡s ✐s ❣✐✈❡♥✳ ❆ s2st❡♠✱ ❝❛❧❧❡❞ ❙▲❊▼❆❙✱ ♣❧❛2✐♥❣ t❤❡ r♦❧❡ ♦❢ ❛ ❣❡♥❡r✐❝ ❛❞✈✐s♦r ✐s ❞❡s❝r✐❜❡❞✳ ❋✐♥❛❧❧2✱ ✐♥t❡♥s✐✈❡ ❡1♣❡r✐♠❡♥ts ❛r❡ ❝♦♥❞✉❝t❡❞ t♦ ❝♦♠♣❛r❡ t❤❡ ❡✣❝✐❡♥❝2 ♦❢ ♦✉r s2st❡♠ r❡✲ ❣❛r❞✐♥❣ t❤❡ ♠♦st ✐♠♣♦rt❛♥t st❛t❡ ♦❢ ❛rt ❛❧❣♦r✐t❤♠s✳
منابع مشابه
Efficient Utilization of Materialized Views in a Data Warehouse
View Materialization is an effective method to increase query efficiency in a data warehouse. However, one encounters the problem of space insufficiency if all possible views are materialized in advance. Reducing query time by means of selecting a proper set of materialized views with a lower cost is crucial for efficient data warehousing. In addition, the costs of data warehouse creation, quer...
متن کاملAn Approach for Selection and Maintenance of Materialized View in Data Warehousing
Quick response time and accuracy are important factors in the success of any database. In large databases particularly in distributed database, query response time plays an important role as timely access to information and it is the basic requirement of successful business application. A data warehouse uses multiple materialized views to efficiently process a given set of queries. The material...
متن کاملAn Efficient Materialized View Selection Approach for Query Processing in Database Management
Quick response time and accuracy are important factors in the success of any database. In large databases particularly in distributed database, query response time plays an important role as timely access to information and it is the basic requirement of successful business application. A data warehouse uses multiple materialized views to efficiently process a given set of queries. The material...
متن کاملA Declarative Approach to Modeling and Solving the View Selection Problem. (Une approche déclarative pour la modélisation et la résolution du problème de la sélection de vues à matérialiser)
View selection is important in many data-intensive systems e.g., commercial database and data warehousing systems to improve query performance. View selection can be de ned as the process of selecting a set of views to be materialized in order to optimize query evaluation. To support this process, di erent related issues have to be considered. Whenever a data source is changed, the materialized...
متن کاملA Comparative Study Analysis of Materialized View for Selection Cost
Materialized view selection is one of the most crucial techniques to design data warehouse in an optimal manner. Selecting views to materialize for the purpose of supporting the decision making efficiently is one of the most significant decisions in designing Data Warehouse. Selecting a set of derived views to materialize which minimizes the sum of total query response time and maintenance of t...
متن کامل